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METHOD AND SYSTEM OF ROUTING NETWORK- BASED 
DATA USING FRAME ADDRESS NOTIFICATION 



Field of the Invention 

This invention relates to controlling data 
flow in a data communications network, and more 
particularly, to the routing of data by reading address 
5 fields in hierarchal data structures. 



Background of the Invention 

Data networks have become increasingly 
important in day-to-day activities and business 

10 applications. Most of these networks are a packet- 
switched network, such as the Internet, which uses a 
Transmission Control Protocol (TCP) and an Internet 
Protocol (IP), frequently referred to as TCP/IP. The 
Transmission Control Protocol manages the reliable 

15 reception and transmission of network traffic, while 
the Internet Protocol is responsible for routing to 
ensure that packets are sent to a correct destination. 

In a typical network, a mesh of transmission 
links are provided, as well as switching nodes and end 

20 nodes. End nodes typically ensure that any packet is 
received and transmitted on the correct outgoing link 
to reach its destination. The switching nodes are 
typically referred to as packet switches, or routers, 
or intermediate systems. The sources and destinations 

25 in data traffic (the end nodes) can be referred to as 
hosts and end systems. These hosts and end systems 
typically are the personal computers, work stations and 
other terminals. 
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To help move information between computers, 
the open system interconnection (OSI) model has been 
developed. Each problem of moving information between 
computers is represented by a layer in the model, and 
5 thus, establishes a framework for standards. Two 

systems communicate only between layers in a protocol 
stack. However, it is desirable to communicate with a 
pure layer in the other system, and to achieve such 
results, information is exchanged by means of protocol 

10 data units (PDUs) , also known as packets. The PDUs 

include headers that contain control information, such 
as addresses, as well as data. At a source, each layer 
adds its own header, as is well known to those skilled 
in the art. The seven layers, starting at the physical 

15 layer, include: (1) physical; (2) data link; (3) 

network; (4) transport; (5) session; (6) presentation; 
and (7) application layers. 

The network systems typically use routers 
that can determine optimum paths, by using routing 

20 algorithms. The routers also switch packets arriving 

at an input port to an output port based on the routing 
path for each packet. The routing algorithms (or 
routing protocols) are used to initialize and maintain 
routing tables that consist of entries that point to a 

25 next router to send a packet with a given destination 
address. Typically, fixed costs are assigned to each 
link in the network and the cost reflects link 
bandwidth and/or costs. The least cost paths can be 
determined by a router after it exchanges network 

30 topology and link cost information with other routers. 

The two lower layers, the physical and data 
link layers, are typically governed by a standard for 
local area networks developed by the IEEE 8 02 
Committee. The data link layer is typically divided 

3 5 into two sublayers, the logical link control (LLC) 

sublayer, which defines functions such as framing, flow 
control, error control and addressing. The LLC 
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protocol is a modification of the HDLC protocol. A 
medium access control (MAC) sublayer controls 
transmission access to a common medium. 

High-level data link control (HDLC) is a 
5 communications control procedure for checking the 
accuracy of data transfer operations between remote 
devices, in which data is transferred in units known as 
frames, and in which procedures exist for checking the 
sequence of frames, and for detecting errors due to 

10 bits being lost or inverted during transfer operations. 
There are also functions which control the set-up and 
termination of the data link. In HDLC, the bit 
synchronous data communication across a transmission 
link is controlled. HDLC is included in the ITU 

15 packet -switching interface standard known as X.25. 

Programmable HDLC protocol controllers are 
commonly used in these systems. An HDLC controller is 
a computer peripheral -interface device which supports 
the International Standards Organization (ISO) high- 

20 level-data-link-control (HDLC) . It reduces the central 
processing unit or microprocessor unit (MPU) software 
by supporting a frame -level instruction set and by 
hardware implementation of the low- level tasks 
associated with frame assembly-disassembly and data 

25 integrity. 

Most communication protocols are bit- 
oriented, code - dependent , and ideal for full duplex 
communication. Some common applications include 
terminal-to-terminal, terminal -to-MPU, MPU-to-MPU, 

30 satellite communication, packet switching, and other 
high-speed data links. 

A communication controller relieves a central 
MPU of many of the tasks associated with constructing 
and receiving frames. A frame (sometimes referred to 

35 as a packet) is a single communication element which 
can be used for both link-control and data- transfer 
purposes . 



Most controllers include a direct memory- 
access (DMA) device or function which provides access 
to an external shared memory resource. The controller 
allows either DMA or non-DMA data transfers. The 
controller accepts a command from the MPU, executes the 
command, and provides an interrupt and result back to 
the MPU. 

Typically, when a packet comes into the 
receive memory, typically a first-in/first-out (FIFO) 
memory, there would be bursts of data, which continued 
until the packet was reassembled into external memory, 
such as a shared system memory. An interrupt would 
issue to the host processor, telling the host processor 
that a packet was available for examination. This type 
of scheme is classically referred to as store and 
forward (SF) architecture. The host device is 
obligated to wait until the entire frame has been read 
off the wire and ownership of the associated external 
memory buffer has been reassigned before routing can 
take place. As the length of a frame increases, then 
so does the latency of the routing process . 
Performance becomes difficult to predict because the 
host is denied knowledge of the length of incoming 
frames, even though this information is contained in 
the header of every frame. As the length of a packet 
(or frame) increases, there is a delay. The time that 
the host gets to the frame is in some sense dependent 
on the length of the packet. If one wants to build a 
fast system, it is desirable to decouple length and 
time . 

A competing scheme is known as "cut through" 
(C/T) . In this type of system, fragments of a packet 
or frame are moved into the external host memory, i.e., 
the shared system memory. The host processor is able 
to look at that portion of data, e.g., frame, at any 
time. For example, the processor looks at what exit 
port the packet should be moved, and initiates an 



address look up with the appropriate look-up algorithm. 
As long as the address fields are available, then the 
"cut through" architecture is available. Frames move 
from receive ports to transmit ports in constant bursts 
5 without the processor examining the contents. This 
process expedites movement, but at the cost of 
replicating errored frames across networks. Often, due 
to contention, or the convergence of multiple frames to 
the same destination port, cut- through develops back 

10 into store -and- forward because of the necessity to 
buffer waiting frames. 

Overall, this was thought to be advantageous 
because the host processor would not have to wait until 
the end of the frame came in, but may still have part 

15 of the frame at the sending station. A problem, 

however, is that any problem on the wire could cause a 
malfunctioning or corrupt frame to occur. Thus, 
corrupt or bad frames would be propagated on the 
network . 

20 

Summary of the Invention 

It is therefore an object of the present 
invention to provide a hybrid option between a store 
and forward architecture and a cut through 

25 architecture. 

It is still another object of the present 
invention to provide a method and apparatus of routing 
network-based data that improves over a cut through 
system where frames are moved from received ports to 

3 0 transport ports in constant bursts. 

The present invention now allows an advantage 
over both store and forward (SF) architecture and cut 
through (C/T) architecture. In accordance with the 
present invention, the method routes the data frame and 

3 5 comprises the steps of receiving at least a first 

portion of a frame within a FIFO receive memory of a 
network device. The first portion of the received 
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frame includes data having preselected address fields. 
The method also comprises the step of transferring a 
burst of data, including the preselected address 
fields, from the FIFO receive memory to an external 
5 shared system memory. An interrupt signal is generated 
to a host processor indicative of the preselected 
address fields present in the memory. An address and 
look up algorithm is initiated within the host 
processor to determine frame routing based on the 

10 preselected address fields. 

The method also comprises the step of 
transferring data from the FIFO receive memory through 
a direct memory access unit of the network device. An 
interrupt signal can be generated to the host processor 

15 after the direct access memory unit has transferred 
data to the shared system memory. 

The amount of data to be transferred can be 
selected from the FIFO receive memory based on the 
desired address fields to be analyzed by the host 

20 processor. The method can also include the step of 
receiving the balance of the frame completely within 
the shared system memory. Also, an end-of- frame 
interrupt can be generated when a frame has been 
completely received within the shared system memory. A 

2 5 start -of -packet interrupt can be generated to a 

communications processor within the network device when 
the data received within the FIFO receive memory has 
reached a watermark value . 

Additionally, a command can be issued to the 

3 0 direct memory access unit of the network device to 

transfer data from the FIFO receive memory to the 
shared system memory after the communications processor 
has received the start -of -packet interrupt. The method 
can further comprise the step of arbitrating the use of 
35 a system bus between the direct memory access unit and 
a bus arbitration unit. Frame routing can then be 
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determined by initiating an address and look up 
algorithm based on the preselected address fields. 

In accordance with the present invention, a 
system for routing network-based data, such as frames, 
5 includes a host processor for analyzing transferred 
bursts of data and initiating an address and look up 
algorithm for dispatching the frame to a desired 
destination. A shared system memory receives data, 
including any preselected address fields. A network 

10 device, such as an HDLC controller, includes a 

plurality of HDLC ports, and each port includes a FIFO 
receive memory for receiving at least a first portion 
of a frame. The first portion of the frame includes 
data having preselected address fields . A direct 

15 memory access unit transfers a burst of data from the 
FIFO receive memory to the shared system memory. A 
communications processor selects the amount of data to 
be transferred from the FIFO receive memory based on 
the desired address fields to be analyzed by the host 

20 processor. 

An interrupt bus can be connected between the 
FIFO receive memory and the communications processor. 
The HDLC port having the FIFO receive memory includes 
an interrupt generator for generating an interrupt to 

25 the communications processor along the bus. A FIFO bus 
can be connected between the direct memory access unit 
and the FIFO receive memory in which data is 
transferred from the FIFO receive memory and through 
the direct memory access unit to the shared system 

30 memory. The controller bus can be connected between 
the communications processor and the direct memory 
access unit through which data transfer commands are 
issued from the communications processor to the direct 
memory access unit. The FIFO receive memory has a 

35 watermark setting at which the HDLC port issues a 
start-up-packet interrupt for the communications 
processor . 
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Brief Des cription of the Drawings 

Other objects, features and advantages of the 
present invention will become apparent from the 
detailed description of the invention which follows, 
5 when considered in light of the accompanying drawings 
in which: 

FIG. 1 is a high level block diagram of four 
network devices, shown as network controllers of the 
present invention, which connect into a 32 -bit system 

10 bus and showing the host system microprocessor, bus 
arbitration logic unit and shared memory subsystem. 

FIG. 2 is a high level block diagram of a 
network controller of the present invention and showing 
four ports, a communications processor and a system bus 

15 interface control unit. 

FIG. 3 is a high level block diagram of the 
buffer management and system memory used by an 
apparatus and the network controller of the present 
invention and showing the various descriptor rings. 

2 0 FIG. 4 is a high level block diagram of the 

data structure and system memory showing the 
administration block, descriptor ring and frame data 
buffer . 

FIG. 5 is a high level block diagram of a 
25 descriptor and buffer. 

FIG. 6 is a high level block diagram of the 
timer operation of the network controller of the 
present invention. 

FIG. 7 shows details of the administration 
30 block and system memory used in the present invention. 

FIG. 8 shows a block diagram and chart of the 
administration block, statistics images and system 
memory of the present invention. 

FIG. 8A is a table showing various bit values 
35 and descriptions for a primitive command register of 
the direct memory access unit used in the present 
invention . 



FIG. 8B is a table showing various bit values 
and descriptions for a master interrupt register of the 
direct memory access unit used in the present 
invention. 

FIG. 9 is a block diagram showing the 
hierarchical configuration of various headers as an 
example of layering. 

FIG. 10 is a block diagram showing an 802.3 
data link layer header. 

FIG. 11 is a block diagram showing an 
Internet IP header. 

FIG. 12 is a block diagram showing a TCP 

header. 

FIGS. 13-20 each show a high level block 
diagram of the basic components of the network 
controller and the external host processor, bus 
arbitration logic unit and shared system memory, and 
showing in detail the sequence of steps for the frame 
address notification of the present invention. 

FIG. 21 is a general timing diagram showing 
generally the transmit interrupt event timeline of the 
frame address notification of the present invention. 

FIG. 22 is a basic block diagram showing a 
comparison of a classic first- in/first-out flow-control 
versus a flow control using a look-ahead watermark of 
the present invention. 

FIG. 23 is a flow chart illustrating the 
process of using a look-ahead watermark of the present 
invention . 

FIG. 24a is a timing diagram showing an 
interrupt -mediated frame transmission. 

FIG. 24b is a timing diagram showing a look- 
ahead watermark-mediated frame transmission. 

FIG. 25 illustrates a graph explaining how a 
watermark value has an inverse effect on the total 
number of generated interrupts. 



FIG. 26 is a flow chart illustrating the 
basic process of using an early congestion notification 
signal of the present invention. 

FIGS. 27A-G illustrate a high level block 
diagram of how the first-in/first -out memory overflows 
on a second packet into a receive FIFO memory and the 
various read and write status pointers . 

FIGS. 28-43 are high level block diagrams of 
the external host processor, bus arbitration logic unit 
and shared memory, and basic components of the network 
controller of the present invention, and showing the 
process when an early congestion notification signal is 
used for three different incoming packets with an 
overflow on the third packet . 

FIG. 44 is a graph showing in detail 
estimated traffic composition of the host bus with the 
use of regular descriptors and the " fence -posting, " 
when only the first and last descriptors are updated. 

FIG. 45 is a chart showing the primitive 
signaling between the host system and network device, 
e.g., the network controller, of the present invention. 

FIG. 46 is a flow chart describing the 
process of building descriptors within the network 
device . 

FIGS. 47-50 are tables showing the various 
fields of the receive and transmit message descriptors. 

Detailed Desc ri ption of the Preferred Embodim ents 

The present invention will now be described 
more fully hereinafter with reference to the 
accompanying drawings, in which preferred embodiments 
of the invention are shown. This invention may, 
however, be embodied in many different forms and should 
not be construed as limited to the embodiments set 
forth herein. Rather, these embodiments are provided 
so that this disclosure will be thorough and complete, 
and will fully convey the scope of the invention to 



those skilled in the art. Like numbers refer to like 
elements throughout. 

Referring now to FIGS. 1-3, and more 
particularly to FIGS. 1 and 2, there is illustrated a 
5 high level diagram of a network controller and host 
system that are exemplary of the present invention. 
The network controller is an HDLC controller in one 
specific embodiment of the invention. 

The present invention can be used in a number 

10 of different networks, including a conventional network 
making use of network controllers. For example, the 
invention could be used in many local area networks 
where computers are connected by a cable that runs from 
interface card to interface card. A wiring hub could 

15 provide a central point for cables attached to each 

network interface card. Hubs could connect connectors 
such as coaxial, fiber optic and twisted pair wire. 
One type of configuration could use unshielded twisted 
pair wire known as ten base T because it uses 10 

20 megabits per second (NBPS) signaling speed, direct 

current, or base band, signaling and twisted pair wire. 

The network could typically include routers, 
such as those that examine destination addresses 
contained in Net Ware IPX protocol . The routers would 

25 strip off the Internet packet, ring frame or other 

information and could send an IPX packet and any of its 
encapsulated data across a link. Any bridges could 
examine the address of each Internet packet and sent it 
across the circuit. 

30 FIG. 1 illustrates a typical high level 

system diagram, which is illustrative of the general 
method, apparatus and system of the present invention. 
As illustrated, four network controllers 40, also known 
as network devices, connect into a 32-bit system bus 

3 5 42, which is connected to host system 43. A host 

microprocessor 44 connects to the system bus 42, as 
does the shared memory subsystem 46. Each controller 
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40 has four ports, 50, 52, 54 and 56, that connect to 
respective high-level data link control layers, full 
duplex protocol lines 58. 

Each network controller 40 is a high 
performance, four port, high speed network controller 
designed for use in next generation bridge and router 
equipment, as well as any equipment requiring HDLC 
operation at T3 speeds. Each network controller is 
preferably manufactured as a single chip. 

As shown in FIG. 2, on the network side, the 
network controller 40 contains four ports as noted 
before, numbered 0 to 3 , 50, 52, 54 and 56, each with 
separate transmit and receive FIFOs allowing half or 
full duplex operation. Each port 50-56 has a transmit 
data handler 60 that receives transmit clock signals 
(TCLK) and forwards data signals (T Data) to line 
transceivers 62 . The receive data handler 64 also 
receives clock signals (RCLK) and sends data to and 
from the line transceivers 62. The ports also each 
include the illustrated transmit and receive First - 
In/First-Out (FIFO) logic circuits 66,68; the 512 byte 
transmit FIFO 70, control circuit 74, and the 512 byte 
receive FIFO 72. The 512 byte FIFOs 70,72 connect to 
the frame bus 76 and the control circuit 74 connects to 
the management bus 78. The FIFO logic circuits 66,68, 
and data handler 60,64 and the control 74 work as 
appropriate transmit and receive circuitry for the 
transmit and receive (Tx) , (Rx) 512 byte FIFOs. 

On the system side, the controller 40 has a 
high speed (from 25 to 33 MHZ) , 32 -bit system bus 
interface control unit (SBI) 80 which uses single cycle 
word transfers to minimize the controller's system bus 
usage and maximize its performance. The direct memory 
access unit (DMA) operation enables the device to 



become a bus master, and can use an efficient buffer 
management algorithm for store -and- forward 
applications. The system bus interface control unit 80 
includes the shared bus interface circuitry 82, bus 
5 slave controller 84, DMA bus master controller, also 
DMA controller, or direct memory access unit 85, the 
configuration data transfer engine 86, management data 
transfer engine 88 (which both communicate to the 
management bus 78) , and frame data transfer engine 90, 

10 which communicates to the frame bus 76. 

Although not directly accessible by the user, 
the network controller also contains an embedded 32 -bit 
RISC processor called the Communications Processor Core 
or simply communications processor (CPC) 92. The CPC 

15 handles such activities as gathering the per port 
statistics, DMA mode buffer management and data 
transfers, chip self -test and host/chip primitive 
command/response exchanges. The CPC 92 contains a CPU 
94, ALU 96, timers 98, RAM 100, firmware ROM 102, and 

20 interrupt handler 104. 

Internal buses tie all of the controller's 
subsystems together to support management and frame 
data transfers in an efficient manner. Separate buses, 
as well as the management bus 78 and frame bus 76, are 

25 used for respective management data and frame data to 
increase parallelism and thereby increase performance. 
The controller 40 is formed on a chip by means known to 
those skilled in the art. 

Designed for store-and-f orward applications, 

30 the network controller 40 uses an on-chip DMA engine 
and an efficient buffer management algorithm to 
transfer frames between system memory and the eight on- 
chip 512 byte FIFOs 70,74 via the 32-bit data or frame 
bus 42. In this operation, the controller 40 
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negotiates to become a bus master, takes ownership of 
the system bus, and then directly moves frame and 
administration data between the chip and system memory 
46. The host processor 44 can directly access the 
5 controller's on-chip configuration/status registers by 
using the same bus operating in a bus slave mode. 

The communications processor 92 uses a 
Harvard-type architecture with separate program and 
data buses, which support concurrent data transactions. 

10 A four stage pipelined control unit is used to 

effectively execute one instruction per clock cycle, as 
typical . To provide the high performance required by 
this architecture, the internal SRAM 100 used by the 
communications processor could have three ports, and is 

15 typically referred to as a Tri-Port RAM (TPR) . The use 
of this architecture could allow a read from one 
register (or TPR) , an ALU operation, and a write to a 
different register or TPR location, to all occur within 
the same clock cycle with one instruction. 

2 0 A firmware program which controls the 

operation of the controller (including buffer 
management and data transfers, chip self -test and 
host/chip primitive command/response exchanges, and 
statistics gathering) is contained in the ROM 102, 
25 which could be an on-chip 8K ROM. 

The network controller 40 uses a phase locked 
loop (PLL) to generate an internal system clock from 
the externally provided system clock. This PLL 
generated system clock is delayed in time so as to 

3 0 minimize the signal to system clock delays which can 

impact performance. Consequently, the controller 
system clock must be 2 5 or 3 3 MHZ. 

For purposes of understanding, a broad 
overview of operation is given, while referring to 
35 FIGS. 1-8, followed by greater details of operation 
with reference to subsequent drawings . Once the 
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controller has been initialized and the ports are up 
and running, a typical frame reception proceeds as 
follows. The binary 01111110 pattern of the opening 
flag of the frame is detected by the HDLC port receiver 
5 circuitry, which includes the Rx FIFO logic 68, Rx data 
handler 64 and line transceivers 62. This serial, 
digital data stream flows to the HDLC port ' s receiver 
circuitry where a search for the start-of -frame (a non- 
flag pattern) is performed to establish the octet 

10 alignment and beginning of the frame. Frame check 

sequence (FCS) calculation begins on the first octet 
after the actual frame. 

A serial to 32-bit parallel word conversion 
is performed by the receiver circuitry and the data 

15 words are stored in the receiver (Rx) FIFO 74. 

Assuming the Rx FIFO 74 was empty at the start of this 
scenario, receive data continues to fill the receive 
FIFO 74 until the number of words therein is greater 
than the programmed watermark setting. As will be 

20 explained in greater detail below, at this point, an 

interrupt is issued to the firmware 102 running on the 
on-chip RISC 92 requesting a data transfer for the 
receive FIFO 74. This interrupt is internal to the 
network controller 40 and is not visible to the host 

25 system 44. 

Upon receipt of the interrupt, the firmware 
102 checks its on-chip copy of a current receive 
descriptor (fetched previously) for the requesting 
port. If it does not have ownership of a buffer, it 

3 0 will direct the on-chip DMA to refetch the appropriate 
descriptor for examination. The controller 40 will 
repeatedly fetch the descriptor until one of two events 
occur: (1) it is given ownership of the buffer, or (2) 
the receive FIFO overflows (the frame is lost in this 

35 case) . Once buffer ownership is granted, the firmware 
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responds to the interrupt by directing the DMA to 
transfer a burst-size of frame data words from the 
receive (Rx) FIFO 74 to a receive buffer in system 
memory. Upon transfer of the first burst of the 
received frame to system memory, a FAN (Frame Address 
Notification) interrupt may then be generated to the 
host via a Master Interrupt Register (MIR) . 

A cycle of receive FIFO 74 filling (by the 
network controller receiver circuitry) , receiver-to- 
firmware interrupts, and FIFO emptying (by the DMA) 
continues until the end of the frame is encountered by 
the receiver circuitry. At this point, the frame check 
sequence (FCS) of the frame is checked by the receiver 
circuitry and a receive status word is generated and 
appended behind the frame in the receive FIFO 74. 
Receiver-to-firmware interrupts continue until the 
remainder of the frame and the receive status word have 
been transferred to the receive buffer in system 
memory, as explained below. The firmware uses the on- 
chip DMA 85 to update ownership, message size, error 
flags, etc. in the receive descriptor and then issues a 
"Frame Received" interrupt (RINT) to the host via the 
Master Interrupt Register (MIR) (FIG. 8B) indicating a 
completed reception. 

A typical frame transmission takes place as 
follows. All frames are transmitted by the network 
controller 40 from transmit frame data buffers 204 
assigned to entries in a transmit descriptor ring 202 
(FIG. 3) . When the system is ready for the network 
controller 40 to transmit a frame, it relinquishes 
ownership of the associated transmit descriptor (s) and 
then does one of two things: (1) waits for the 
controller's transmit poll timer to expire causing the 
chip to poll the Tx descriptor in search of a buffer it 
owns, or (2) is issued a Transmit Demand (TDMD) via the 
System Mode Register (SMR) by the host. In either 
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case, the firmware instructs the DMA to begin fetching 
burst-size amounts of frame data from the buffer and 
placing it in the appropriate port's transmit FIFO. 
This will continue until the FIFO is filled above the 
programmed watermark or until the end of the frame is 
encountered . 

Once enough words to satisfy the programmed 
transmit start point are in the transmit FIFO 70, the 
transmitter circuitry, which includes the transmit data 
handler 60, transmit FIFO logic 66, and line 
transceivers 62 initiates the transmission. The 
transmitter circuitry performs a parallel to serial 
conversion sending a continuous serial data stream. 
Opening flag(s) are sent followed by the frame data and 
then the Cycle Redundancy Check {CRC) or FCS for the 
frame. Frame Check Sequence (FCS) calculation starts 
with the first octet of the frame. As the transmit 
FIFO 70 empties below a watermark setting, the 
transmitter circuitry issues a private interrupt to the 
on-chip firmware 102 requesting more data be copied 
from system memory. 

A cycle of emptying (by the transmitter unit) 
and filled (by the DMA) continues until the end of 
frame (EOF) has been written into the FIFO. When the 
transmitter removes the last data of the frame from the 
transmit FIFO, it optionally appends the FCS it has 
calculated (FCS appending by controller can be 
controlled on a frame by frame basis) . The transmitter 
closes the frame by sending a closing flag(s) . 

The embedded processor 92 inside the network 
controller 40 maintains 12 statistics in registers 
on-chip for the host system to use. These statistics 
are accessed by the host using a bus-slave 
configuration/status register operation. As an 
additional feature, the controller can be requested to 
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use its on-chip DMA to place a full copy of the on-chip 
statistics in system memory as will be explained below. 

The system bus interface unit (SBI) 80 
performs three key functions in DMA mode: (1) DMA 
5 engine for HDLC frame data transfers (bus master) ; (2) 
microprocessor port for access to configuration/status 
registers (bus slave) ; (3) and source for preferably 
two interrupts pins (MINTR# and PEINTR#) . Both bus 
master and bus slave operations utilize the same 32 -bit 

10 data bus and share some of the same control signals. 
There would be separate pins to select a proper mode 
for bus slave operations (CBIG) and bus master 
operations (DBIG) . 

The system bus interface unit (SBI) 80 

15 contains the multi-channel DMA unit 85 for performing 
block data transfers with system memory 46 via a shared 
bus 42 without the involvement of the host processor 
44. The controller requests ownership of the system 
bus whenever it has need to access an administration 

20 block 200, a transmit or receive descriptor 206, or a 
transmit or receive frame data buffer 2 04, as will be 
explained below with reference to FIG. 3. 

Each time the network controller 40 accesses 
one of these data structures, it negotiates for bus 

25 ownership, transfers data (this may be several words) , 
and then relinquishes bus ownership. For a given bus 
ownership, only sequential addresses are accessed. The 
size of each bus transaction (the number of words 
transferred or "burst size") can vary and is 

3 0 programmable for frame data transfers and statistics 
dumps. Administration block 200 and descriptor 
transfer size is determined by the network controller 
40 on an as -need basis, and can range from one to 
thirty-two consecutive words. The DMA unit 85 inside 

3 5 the system bus interface unit 80 provides the necessary 
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timing for single cycle access in order to minimize 
system bus utilization by the controller. 

Configuration/status register access to the 
network controller 40 could be done using the same 32- 
5 bit data bus that is used for DMA transfers. For this 
reason, register accesses cannot be performed when the 
controller is the bus master. Configuration/status 
{"config" for short) operation is designed to work with 
most popular microprocessors. All locations inside the 
10 network controller could be implemented as 32 -bit 
registers. All configuration and status registers, 
along with all of the network statistics, could be 
accessed via this interface. 

Referring now to FIG. 4, operation of the 
15 controller of the present invention involves three 
important system memory data structures: (1) 
administration block 200; (2) descriptor rings 202 with 
descriptors 206; and (3) frame data buffers 204. For 
any given application, one administration block 200, 
20 eight descriptor rings 202 (FIG. 3) and multiple frame 
data buffers 204 are used. There is one descriptor 
ring 202 for each FIFO 70,72 at each port as 
illustrated in FIG. 3. Before initializing the 
controller 40, the host 44 is expected to allocate and 
25 configure these data structures in system memory. The 
administration block 200 is used for chip 
initialization and as an exchange point for network 
statistics maintained by the controller. 

Each descriptor ring 202 is a circular queue 
3 0 with entries or descriptors 206 containing pointers and 
information for frame data buffers 2 04 as is known to 
those skilled in the art. Examples of devices and 
systems showing the use of descriptors and descriptor 
rings are disclosed in U.S. Patent No. 5,299,313 and 
35 5,136,582, the disclosures which are hereby 
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incorporated by reference. Each descriptor ring 202 is 
dedicated to a specific FIFO 70,72 within the 
controller 40 and each two-word descriptor entry 206 
within a ring is associated with one specific frame 
5 data buffer 204 in system memory (FIG. 5) . Data 
buffers are defined as blocks of memory (typically 
ranging from 512 to 2,048 bytes) containing frames for 
transmission or providing space for frame reception. 
As part of the initialization of the 
10 controller 40, the host must set aside a section of 
system memory. This memory is used to hold buffer 
management pointers, configuration information and per 
port network statistics. Since the administration 
block 200 can be updated periodically with statistics 
15 and can be referenced by the controller 42, it must 
remain an active allocation of memory throughout the 
operation of the device. 

The administration block 200 (also called 
initialization block) consists of 512, contiguous 
2 0 bytes, and is word- aligned in memory. FIG. 7 

illustrates greater details of the administration block 
200 and its details. The first 15 words 200a of the 
administration block contain information used for chip 
initialization. The controller always refers to an 
25 on-chip copy of this section unless instructed to fetch 
part or all from shared system memory 46 again. The 
initialization section 200a of the administration block 
200 contains system memory pointers to the eight 
descriptor rings 202, and set up information for six 
30 on-chip timers and nine DMA bus master burst sizes 

(maximum number of words transferred for various types 
of data per bus ownership) . 

The next contiguous four words 2 0 0b can be 
used by the host 43 to define the geometry of the 



descriptor rings 2 02 and associated frame data buffer 
dimensions in external shared memory 46, as will be 
explained below. The controller 40 can automatically 
construct the (transmit) TX and (receive) RX descriptor 
rings 202 (FIG . 3) . 

The remaining words 200c of the 
administration block 200 provide space for the 
controller 40 to copy images of its on-chip HDLC frame 
statistics into shared system memory 46 when instructed 
to do so by the appropriate primitive. These periodic 
statistics snapshots are for the system to use. 
Allocation of these words of the administration block 
200 is not required if the statistics dump feature is 
not used. 

After chip reset is complete, once a reset - 
in-progress pin has gone inactive, the initialization 
procedure can begin as shown in FIGS. 45 and 46, and 
explained in greater detail below with reference to 
Section V. First, the host sets up the admin block 
200, descriptor rings 202 and frame data buffers 204 in 
system memory. Second, the host 44 writes the starting 
system address of the administration block 200 to a 
register inside the controller 40 called a "Pointer to 
the Administration Block" (PAB) , and optionally enables 
primitive interrupts. Next, an interrupt (INT) 
primitive is issued by the host 44 to the network 
controller. This causes the controller to copy the 
first 32 words (FIG. 7) of the administration block 200 
into the chip of the network controller for processing. 
The network controller then responds with an 
acknowledgment INIT_COMPLETE or ACK (INIT) primitive 
interrupt to the host. At this point, the host 44 is 
free to housekeep or configure all of the controller's 
registers, establishing modes of operation for each 



HDLC port, enabling transmitters and receivers, and 
enabling and masking various interrupts. As further 
shown in FIG. 45, when finished, the host issues a 
START primitive to the network controller 40 to 
initiate normal operation. The START primitive causes 
the controller to prefetch the first two descriptors in 
each of the eight transmit and receive descriptor rings 
and prepare for frame transfers. 

The first eight entries in the administration 
block 200 are system addresses which act as pointers to 
the top of each descriptor ring 2 02 (FIG. 3) . Since 
the descriptors 206 must be word-aligned (or byte- 
aligned) in memory, these pointers should always be 
programmed with zeros in the least significant two 
address bits (the byte address) . In other words, all 
descriptor ring pointers should be evenly divisible by 
four. Unpredictable operation will results from non- 
aligned descriptor ring pointer addresses. The network 
controller 40 refers to its copy of these pointers once 
the INIT primitive is completed, changing the pointers 
in system memory after the INIT has no effect unless 
another INIT is performed or a refresh descriptor ring 
primitive is issued. 

As noted before, each transmit channel and 
each receive channel within each port 50,52,54 and 56 
uses a dedicated descriptor ring 202 for a total of 
eight rings (one transmit ring and one receive ring per 
port) (FIGS. 3 and 4) . A descriptor ring 202 (FIG. 4) 
is a circular queue comprising of several two-word 
entries called "descriptors 206". Each descriptor 
entry 206 describes one frame data buffer 204. The 
first word 208 of a descriptor 206 entry contains 
information about its frame data buffer 204 and the 
frame, or partial frame, that the frame data buffer 
contains (FIG. 5) . The second word 210 of a descriptor 
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206 entry is a system address, a pointer to the top of 
its associated frame data buffer. Descriptor rings 2 02 
can range in size from 1 to 8K entries. The network 
controller 40 is given a pointer to the top of each 
5 ring in the administration block 200 at initialization. 
Descriptor entries 206 are always accessed sequentially 
starting at the top of the ring. The last descriptor 
in a descriptor ring 2 02 contains a flag marking the 
end of the ring. The controller returns or wraps to 

10 the first entry in the ring whenever it encounters an 
end-of-ring flag. 

An ownership bit (OB) 212 in the first word 
of each descriptor 206 indicates whether the host or 
the controller owns the associated frame data buffer. 

15 Ownership follows a specific protocol that must be 

adhered to by the controller and the host. The rule is 
simple: once ownership of a descriptor 206 has been 
relinquished to the other part, no part of the 
descriptor or its associated buffer may be altered. 

2 0 The host gives the controller ownership of empty 

buffers for frame reception and full frame data buffers 
for frame transmission. Conversely, the network 
controller passes ownership back to the host for 
transmit buffers it has used and receives buffers it 
25 has filled. 

For frame reception on any given port, the 
host 44 is required to provide the controller 40 with 
ownership of contiguous descriptors pointing to empty 
frame data buffers 204. After the very first words of 

3 0 the frame have been transferred to memory 46, a Frame 

Address Notification (FAN) interrupt is issued (FIGS. 
13-21 explained below in greater detail in Section I) . 
Once a frame is fully received by the controller, 
ownership of its constituent descriptors is then 
35 reassigned. The host is signaled regarding this event 



via an RINT interrupt. The host 44 is obligated to 
read a master interrupt register (MIR) (FIG. 8B) in 
order to surmise the specific port issuing the signal . 
Once this is accomplished, the frame may then be 
5 dispatched in some fashion and ownership of the 
relevant descriptors returned to the controller. 

In typical operation, the host 44 "follows" 
the network controller 40 around the descriptor ring 
202 leaving "empty" buffer descriptors 206 in its wake 

10 for the network controller 40 to use. If the network 
controller 40 gets too far ahead of the host 44, it can 
wrap around the descriptor ring 202 and encounter 
descriptors 206 it does not own. Incoming frames may 
be lost if this occurs. The host is informed of any 

15 receive FIFO 70 overflows via an Early Congestion 

Notification (ECN) interrupt (FIGS. 26-43 explained in 
greater detail below with reference to Section III) . 
The host may then react to alter its behavior in order 
to avoid additional lost frames. 

20 For frame transmissions on a given port, the 

network controller 40 "follows" the host 44 around a 
transmit descriptor ring 2 02 leaving used buffer 
descriptors in its wake for the host to reclaim. The 
host only gives the controller 40 ownership of 

2 5 descriptors 206 when it has one or more frames ready 

for transmission. Once a frame is fully transmitted by 
the controller, ownership of its constituent 
descriptors 206 is passed back to the host 44 for 
reuse. The host 44 is signaled regarding this event 

3 0 via a TINT interrupt. 

In some applications, the host 44 may elect 
to use frame data buffers 206 which are smaller in size 
than the frames received or transmitted. A single 
frame spans multiple buffers. This allows frames to be 
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dissected (scattered on reception) or assembled 
(gathered on transmission) by the network controller 
40 . Multiple data buffers can hold the constituent 
pieces of a frame by "chaining" the associated 
5 descriptors 206 together. By definition, chained 
descriptors are consecutive entries in a descriptor 
ring with the end-of -frame (EOF) flag 214 set in the 
terminating descriptor of the chain. In other words, 
the buffer of a descriptor entry, which is owned but 

10 whose end-of -frame flag is not set, is considered to be 
part of a frame, not an entire frame. 

During reception of a large frame, the 
network controller 40 chains descriptors 206 together 
one by one as it completely fills each frame data 

15 buffer 204. When the end of frame is received and 
transferred to system memory , the end-of-frame flag 
(EOF) is set in the terminal descriptor of the chain. 
During transmission, the network controller 40 is able 
to sequentially construct a single frame from the 

20 contents of chained buffers. Transmission of the frame 
terminates only when it encounters a buffer whose 
descriptor has set the end-of-frame flag. 

The network controller 40 optimizes bus 
utilization whenever three or more frame data buffers 

2 5 are chained together by updating the first and last 

descriptor entries involved (FIG. 4) . When the network 
controller 40 is finished with the buffers involved in 
a chained frame, it first returns ownership of the last 
descriptor and then it returns ownership of the first 

3 0 descriptor. These are the "fence posts" of the frame 

(FIG. 44 and Section IV below) . The host 44 assumes 
ownership of all the intervening frame data buffers 
even though they are owned by the controller. Hence, 
whenever the host encounters a host-owned descriptor 
35 not marked by the end-of-frame flag, it should assume 
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ownership of all successive descriptors up to and 
including the next host-owned descriptor with the end- 
of -frame flag set. 

All of the flags and fields of the first and 
5 last descriptor in a "fence-posted" chain are updated 
by the controller 40 to provide accurate information 
about a frame once it has been fully transmitted or 
received. The first word 208 of the descriptor 206 
also includes a buffer size 216 and message size 218. 

10 For receive frames, the message size 218 (MSIZE) field 
of the first descriptor in the chain is updated with 
the byte count of the entire frame, not simply the byte 
count of the associated frame data buffer (since this 
is equal to the buffer size) . However, the message 

15 size field 218 of the terminal descriptor will contain 
only the actual number of bytes occupied by frame data 
in its associated buffer. This allows the host to 
easily locate the receive status word stored in the 
first complete word following the frame data in the 

20 buffer (note that the four bytes of the status word are 
not included in the count stored in the MSIZE fields) . 

No more than one frame should ever exist in a 
single frame data buffer 204. A single frame can span 
the frame data buffer 204 of multiple descriptors 206 

25 if they are contiguous in the descriptor ring 202. 

This is called buffer chaining. The network controller 
40 should always have ownership of several empty and 
contiguous receive buffers. The network controller 40 
should only be given ownership of transmit buffers that 

3 0 contain frames ready for transmission. 

Although not required, best performance is 
achieved when frame data buffers 2 04 are word aligned 
in memory and large enough that chaining is not needed. 

In a typical store-and- forward application, 

3 5 the host maintains a "pool" of empty, unallocated frame 



data buffers 204 in system memory. Assignment of a 
frame data buffer 204 to a receive descriptor 206 
effectively removes it from this pool. Once a frame 
data buffer 204 has been filled, it is reassigned or 
switched to one or more transmit descriptors. When 
transmission is finished, the frame data buffer 204 is 
returned to the pool for reuse and the cycle repeats. 

The next two words in the administration 
block 200 after the descriptor ring pointers 200d 
contain timer reload and control information 200e. 
The controller uses a hardware prescale timer 220 (FIG. 
6) and divider 222 to divide down the UCLK frequency 
224. A prescale timer reload value 226 is used to 
adjust the output frequency of the prescale timer. 
Typically, a prescale reload value is selected to 
result in a 20 millisecond (50 Hz) prescale timer 
period through faster and slower periods are possible. 
The output of the prescale timer 226 is used as the 
base increment frequency for several secondary 8 -bit 
timers 228 maintained inside the network controller 40. 
These secondary timers can be: statistics dump timer 
230, ports 0-3 transmit descriptor poll timers (four) 
232-23 8. Each of the five, 8 -bit timers has an 
associated reload value which is established in the 
administration block 200. The following equation shows 
how to calculate prescale timer reload values. 

Prescale Reload = 65.536 - Tprescale 

16 x T UCLK 

where T prescale is the desired prescale timer period and 
T UCLK is the system clock period. 
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Table 1 : Typical Prescale Timer Reload Values 



f UCLK 

(MHZ) 


(ns) 


Decimal Reload 
Value (20 ms) 


16-Bit Hex Reload 
Value (20 ms) 


33 


30 


23 . 869 


0x5D3D 


25 


40 


34 .286 


0x7EE6 



The next equation shows how to calculate secondary 
10 timer reload values: 

Secondary Reload = 265 - Tsecondarv 
Tprescale 

15 

where: T secondary is the desired secondary timer period and 
Tprescaie is the prescale timer period. 

Table 2: Typical Secondary Timer Reload Values 
20 



T rescale 
(ms) 


Tsecondar 

(seconds) 


Decimal Reload 
Value 


8 -Bit Hex Reload 
Value 


20 


0.5 


231 


0xE7 


20 


1.0 


206 


OxCE 


20 


2 . 0 


156 


0x9C 


20 


5.0 


6 


0x06 



Each of the secondary timers has a 
corresponding enable control bit contained in the timer 

30 enables field of the administration block (FIG. 7) . A 
"one" enables the timer; a "zero" disables the timer. 
The following table shows the bit positions of each of 
the five secondary timer enables. The controller 
refers to its on-chip copy of the enables once INIT is 

3 5 completed. Changing the enables in system memory has 
no effect unless another INIT is performed or a 
T I MER_ENABLE primitive is issued (OxOF) . The prescale 
timer is automatically disabled if none of the 
secondary timers are enabled. 

40 
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Table 3 : Administration Block Timer Enable Field 
(1 = enabled; 0 = disabled) 





Bit: 


7 I 6 j 5 


4 


3 


2 


1 


0 


5 


Name : 


Reserved 


Stats 


Tx 


Tx 


Tx 


Tx 








Dump 


3 Poll 


2 Poll 


1 Poll 


0 Poll 



The granularity of the prescale timer 22 0 
permits a wide range of timer resolution. When 

10 selecting a prescale timer reload value 226, each 

prescale timer expiration consumes a small fraction of 
the controller's on-chip processing bandwidth. 
Selecting a very small prescale timer period (large 
reload value) can unintentionally hamper the 

15 controller's ability to service incoming and outgoing 
frames and thereby effecting the overall performance of 
the device. It is recommended that the prescale timer 
not be operated below a one millisecond period 
(FIG. 6) , 

2 0 When selecting secondary timer reload values 

for the transmit descriptor poll timers 232-238, two 
factors should be considered: (1) the half or full 
duplex operating mode of the port; and (2) the expected 
traffic on a given port, e.g., the percent of available 

2 5 bandwidth that is actually used. In general, the 

greater the traffic, the higher the poll frequency. 
Some systems may opt not to use transmit descriptor 
polling, and instead rely on the transmit demand (TD) 
bits in the system mode register (SMR) to initiate 

3 0 frame transmission. 

The next two words 2 00f in the administration 
block 200, after the timing words 200e, relate to burst 
size (the four bytes located at PAB+40) (FIG. 7) , and 
indicate the individual burst sizes for DMA transfer of 
35 data to the corresponding transmit ports. The next 

four bytes (PAB+44) determine the burst sizes for DMA 
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transfer of frames from the corresponding receive 
ports. The DMA 85 will always transfer data in a burst 
size determined by the values set in these fields, 
until the remaining data to be transferred is less than 
5 the selected burst size. The controller refers to an 
on-chip copy of these values once the INIT primitive 
has been completed. Subsequent changes must be 
indicated via submission of the appropriate primitive 
command . 

10 Setting the burst and frame buffer sizes 

equivalent will minimize the required number of bus 
transfers per frame and provide improved performance, 
if system constraints will permit large DMA bursts. 

A system clock period 200g is located in byte 

15 #1 of PAB+4 8, should contain the value "0x28" if 

operating at 2 5 MHZ or " OxlE" if operating at the 3 3 
MHZ system clock. The controller refers exclusively to 
the on-chip copy of this value once the INIT primitive 
has been completed, changing this value in system 

2 0 memory after INIT has no effect unless another INIT is 

performed . 

"Nl" is a 16-bit variable that is selectable 
by the host for the maximum frame size to be received. 
The Nl values for Ports #0 and #1 are located at PAB+52 
25 200h and for Ports #2 and #3 are located at PAB+56 

200i. The Nl value would typically be programmed by 
the host at initialization and could range anywhere 
between one byte to 64K bytes. Typically Nl is 2K 
bytes or less for most applications. Any received 

3 0 frame that exceeds Nl will cause the "Frames Larger 

Than Nl" statistic to be incremented for that port. 
The controller 40 refers to an on-chip copy of these 
values once the INIT primitive is completed, changing 
these values in system memory after INIT has no effect 
35 unless another INIT is performed. 
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The network controller 40 will automatically 
build the specific transmit and/or receive descriptor 
rings 202 in shared memory 46, if the values of the 
"Transmit (TX) Ring Size" or "Receive (RX) Ring Size" 
5 fields (PAB+6 0 through PAB+72) 2 00b are nonzero. 

Otherwise, if these fields are zero, the controller 
firmware 102 will not build the associated descriptor 
rings, but rather, expects the host 44 to have already 
built these structures in shared memory 46 . 

10 A primitive command register (PCR) (FIG. 8A) 

provides a mechanism for the host's system software to 
issue commands/instructions to the network controller 
40 internal firmware 102 for processing. Each and 
every host primitive issued (in the lower half of this 

15 register) is acknowledged by the firmware via a 
provider primitive (in the upper half of this 
register) . 

A primitive exchange protocol must be 
followed by both host and firmware for the primitive 

2 0 mechanism to work properly. The host must issue one 

and only one primitive at a time, waiting for the 
provider primitive acknowledgment before issuing 
another primitive. On the other side, the firmware 
will generate one and only one provider primitive for 

25 each host primitive issued. 

A Master Interrupt Register (MIR) (FIG. 8B) 
records events for reporting to the host processor via 
a MINTR# pin. The register is roughly organized into 
one byte of interrupt events per HDLC port with some 

30 miscellaneous bits (i.e., PINT, SPURINT, MERR, PPLOST, 
SERR, HPLOST, WERR) distributed for byte positional 
consistency. 

Other registers not described in detail, such 
as a Master Interrupt Mask Register (MIMR) and a Port 

3 5 Error Interrupt Mask Register (PEIMR) , allow the host 

to select which corresponding MIR and PEIR interrupt 



events will actually generate an interrupt on various 
pins. These registers do not effect the setting of 
bits in the MIR and PEIR, they only mask the generation 
of host interrupts as a result of an interrupt bit 
5 being sent. 

I. Frame Address Notification (FAN) 

Referring now to FIGS. 9-21, there are 
illustrated further details and drawings showing the 

10 frame address notification (FAN) interrupt that allows 
a hybrid option between the classic store and forward 
(SF) architecture and the cut-through (C/T) 
architecture. In accordance with the present 
invention, the frame address notification (FAN) is an 

15 interrupt signaled to the host processor 44 when all 

relevant address fields for a received frame currently 
reside in shared memory 46. The frame may then be 
processed by an address and look-up engine with the 
appropriate algorithm and look-up table 46c (FIG. 20) 

20 and dispatched to the proper port and destination. 
This provides that the pipelining effect because 
routing is permitted to occur in parallel while the 
remainder of a frame could be incoming off the network 
wire . 

25 Additionally, by the careful selection of the 

DMA 85 burst-size, any appropriate address field can be 
made available when the initial burst is read of the 
frame. The MAC- level headers, IP addresses, or even 
the TCP/UDP ports could be read into memory depending 

30 upon the size of the burst. This facilitates L2-L3 or 
L4 frame switching applications. 

FIGS. 9, 10, 11 and 12 illustrate how the 
TCP/UDP header is encapsulated in an IP data area and 
the IP header contained in a MAC data area. FIG. 9 

3 5 gives a good indication of layering. The TCP/UDP data 
area 240 and TCP/UDP header 240a, IP data area 242, 



header 242a, MAC data area 244 and MAC header 244a are 
illustrated. 

FIG. 10 shows an 802.3 (MAC) data link layer 
header of 18 bytes, while a 20 byte Internet IP header 
5 is illustrated in FIG. 11. FIG. 12 illustrates a 20 
byte TPC header. The appropriate address fields are 
listed . 

FIGS. 13-20 illustrate the basic process of 
the method and system of routing a data frame in 

10 accordance with the present invention. As illustrated, 
the network controller 40, labeled as SWIFT, includes 
the four HDLC ports 50, 52, 54 and 56, each port 
including a transmit FIFO 70 and receive FIFO 72. The 
network controller also includes the RISC processor, 

15 also known as a control processor (CPC) 92, and the 
direct memory access unit (DMA) 85. A CPC bus 250 
interconnects between the CPC 92 and the DMA 85 unit . 
The interrupt bus 252 connects between the various HDLC 
ports and the CPC 92. A FIFO bus 254 interconnects 

2 0 between the DMA and the various HDLC ports. 

As shown in FIG. 14, a frame initially enters 
HDLC port 3 and is received in the receive FIFO 72 of 
the network controller 40. In FIG. 14, the frame has 
reached the watermark, indicated by arrow 2 58, and the 
25 port initiates a start-of -packet (SOP) interrupt (FIG. 

15) to the CPC 92 via the interrupt bus 252. At this 
time, the CPC 92 issues a command to the DMA 85 (FIG. 

16) to transfer data, while data from the frame is 
still being transferred into the FIFO 72. The DMA 85 

3 0 issues a query to the bus arbitration logic unit 47 

through the system bus 42 , inquiring whether it can use 
the system bus (FIG. 17) . If the system bus 42 is 
available, the bus arbitration logic unit 47 then 
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enters in the affirmative with a yes. At the same 
time, the frame is still being received within the FIFO 
72. At this time, the DMA 85 transfers data from the 
FIFO 72 to the shared system memory 46 as shown in FIG. 
5 18. The first burst of this DMA 85, as illustrated in 
FIG. 18, will then cause the CPC 92 to issue an 
interrupt signal known as the FAN or frame address 
notification event to the host processor 44 via the 
system bus 42, indicative that the preselected address 

10 fields of the frame are present in the shared memory 46 
(FIG. 19) . The amount of the DMA burst size has been 
adjusted for the particular headers and addresses that 
will be looked at and for what layers. 

As shown in FIG. 20, the host processor 44 

15 then initiates the look up algorithm and determines how 
the packet and frame is to be addressed and 
transferred. This look up and FAN event can occur even 
when a frame is still being received within the frame 
receive buffer. 

2 0 An end-of- frame (EOF) interrupt is issued 

when a frame has been completely received within the 
shared memory 46. Thus, this signifies when the host 
can transfer or finish the transfer process. 

FIG. 21 illustrates a timing chart showing 
25 the frame address notification (FAN) event. As shown 
at the top with the MAC layer, a start -of -packet shown 
as PI is first issued followed by the firmware (FW) 
instruction to the DMA to build the start-of -packet 
command with the receiver. A continuation of packet 

3 0 (COP) command is issued and then, as illustrated, the 

DMA transfers data. DMA also issues the frame address 
notification and then issues the end-of -packet (EOP) . 
A similar circumstance occurs with the second packet 
known as P2 as shown at the top at the MAC layer. 



35 
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XL Lgok-Ahegd Watermark 

Referring now to FIGS. 22-25, greater details 
of the look- ahead watermark used in the present 
invention is disclosed. The look-ahead watermark 
5 (LAWM) functions as a synchronizing signal where the 
FIFO (first -in/first -out memory) memory, which includes 
the transmit and receive FIFO 70,72 provides a look- 
ahead watermark (LAWM) to indicate sufficient storage 
exists to receive one or more additional write bursts. 

10 The transmission of frames can be expedited by this 
technique because it increases the bus and memory 
resource utilization while reducing the load on the 
communications processor 92. 

The look- ahead watermark signal implies that 

15 the FIFO can accommodate an additional DMA burst of the 
indicated quantity. The DMA burst size is not required 
to be the same size as the look-ahead watermark- 
mediated burst. The look-ahead watermark functions 
more as a "capacity- indicator" than as a conventional 

20 transmit " level -sensitive " watermark mechanism. In 
another respect, the look-ahead watermark is a "top- 
down" capacity indicator versus a standard "bottom-up" 
watermark . 

The look-ahead watermark has advantages and 
25 aids the processing of data. It allows a reduction or 
elimination of FIFO underflow errors. It improves the 
utilization of the direct memory access unit. It also 
expedites frame transfer. It allows the earlier 
detection of a next frame for transmission. It 
3 0 improves the utilization of expensive FIFO memories and 
reduce network inter-frame gap timing "delays". It 
also allows a reduction in the cycles per frame, i.e., 
microprocessor workload, and allows efficiency 
enhancement for both small and large frames . It is 
35 transparent to the host system and reduces the CPU 
context switching. 
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The look-ahead watermark allows the device 
(firmware/hardware state machine) to "look" into the 
FIFO memory to determine if it can support additional 
bursts of data (of a known quantity) and hence 
5 eliminate/reduce one or more CPU context switches per 
frame . A second DMA command can be enqueued with 
little additional overhead to move the next frame burst 
to the destination FIFO. 

FIG. 22 illustrates a conventional FIFO flow- 

10 control versus look-ahead watermark. The drawing is an 
abstract portrayal of the basic concept of a FIFO 
memory structure showing the system side and the 
network side. The transmit watermark is indicated at 
260. The timing mechanism is shown on the bottom 

15 horizontal line and shows time with the data burst 

indicated at point 1 for a data burst X, and look-ahead 
watermark data burst Y at points 2 and 3. A look-ahead 
watermark timeline illustrates the firmware look-ahead 
watermark check. In the conventional example, the FIFO 

20 is empty (data = 0) and then the interrupt is generated 
and one data burst then fills the FIFO such that the 
current data is X. With the firmware look-ahead 
watermark check, the firmware submits a command to the 
DMA for data transfer to the FIFO and the second data 

25 burst occurs as shown by the numeral 2 and the current 
data becomes X+Y. The firmware then checks the look- 
ahead watermark and a third data burst occurs as 
indicated by the numeral 3 such that the current data 
becomes X+2Y. 

30 As shown in the flow chart at FIG. 23, 

starting at block 300, the method of the present 
invention for controlling data flow in a data-based 
network using the network controller of the present 
invention with a look-ahead watermark is illustrated. 

35 At block 3 00, the DMA burst size is stored, as well as 
a look-ahead watermark burst size. The two burst sizes 
can be substantially the same or different. The 



channel is then enabled. The watermark interrupt is 
then generated to the DMA at block 3 02. At block 3 04, 
the firmware issues a data transfer command to the DMA. 
As part of this command, the firmware then requests the 
5 DMA to acknowledge via a request for end of command 

(REOC) when the task is completed: RE0C=TRUE. At block 
3 06, the DMA then arbitrates for the extension bus and 
then transfers data to the transmit FIFO. It signals 
via an EOC flag when it is finished. 

10 A decision occurs at block 308 to determine 

if the DMA transfer is complete, which corresponds to 
EOC=TRUE. If the DMA transfer is not complete, then 
block 306 is repeated. If the DMA transfer is 
complete, the FIFO control logic determines the data 

15 capacity at block 310. As illustrated, the FIFO 
control logic calculates the data capacity by 
subtracting the current data value held within the FIFO 
from the maximum value that can be held within the 
FIFO. That result is then divided by the look-ahead 

2 0 watermark burst size to obtain the data capacity. As 

shown in block 312, if the data capacity is greater 
than or equal to 1, the look-ahead watermark value 
(such as a flag) is true. If the look-ahead watermark 
value is less than 1, then it is false. If the look- 

25 ahead watermark flag is true at block 314, then an 

additional command is issued to the DMA at block 316, 
and the DMA transfers data to the transmit FIFO at 
block 318. If the look-ahead watermark is false, then 
the routine terminates. 

30 FIGS. 24a and 24b illustrate first an 

interrupt -mediated frame transmission (FIG. 24a) and a 
look-ahead watermark-mediated frame transmission (FIG. 
24b) . These timing mechanisms show the advantages of 
the look-ahead watermark and aids in quantifying the 

3 5 efficiency of the look-ahead watermark in terms of the 

clock cycles. The charts show the staggered delay of 
the interrupts, such as when they are issued and 
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serviced and when data is written into the FIFO. This 
is important in a busy, multi-channel device to ensure 
that it is fully employed. This can compare the 
latency of a standard interrupt with the look- ahead 
5 watermark efficiency. 

Interrupt -Mediated Frame Transmission (FIG. 24a) 

I. DMA initiates frame transmission via a 
start of packet interrupt signal (SOP) . 

10 2 . Firmware (FW) enables the transmit 

channel, builds a command (two 32 -bit words) and 
submits this command to the DMA for execution. 

3 . DMA decodes the command, arbitrates for 
the external bus, reads appropriate data from external 

15 shared memory and writes this into the appropriate 
transmit FIFO memory. 

4 . After the DMA transfer completes and if 
the transmit watermark is not exceeded, then a 
continuation of packet (COP) interrupt will be 

20 generated. 

5. Once again the firmware constructs a 
command and issues it to the DMA for execution. 

6. If the firmware has not disabled the COP 
interrupt and data in the FIFO has not exceeded the 

25 standard watermark, then another COP may be generated. 

7. An "end of packet" (EOP) interrupt is 
generated once the terminal byte of the frame is 
clocked out of the FIFO onto the network. 

8. Firmware checks whether another frame is 
30 ready for transmission (i.e., chained) . 

9 . In the event that a chained frame 
exists, a DMA command is then constructed and issued. 

10 . The first burst of the second frame is 
fetched from external RAM and written into the transmit 

3 5 FIFO memory. 

II. Another COP is issued once the write 
burst terminates and if the FIFO WM is not exceeded. 
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12. Firmware builds a fourth command to 
initiate the second burst for this second frame. 

13. If the firmware has not disabled the COP 
interrupt and data in the FIFO has not exceeded the 

5 standard watermark, then another COP may be generated. 

14. An "end of packet" (EOP) interrupt is 
generated once the terminal byte of the frame is 
clocked out of the FIFO onto the network. 

15. Firmware checks whether another frame is 
10 ready for transmission (i.e., chained), and if this is 

not the case, disables the transmit channel. 

LAWM-Mediated Frame Transmissio n (FIG. 24h) 

1. DMA initiates frame transmission via a 
15 start of packet interrupt signal (SOP) . 

2. Firmware (FW) enables the transmit 
channels, builds a command (two 3 2 -bit words) and 
submits this command to the DMA for execution. 

3. DMA decodes the command, arbitrates for 
2 0 the external bus, reads appropriate data from external 

shared memory and writes this into the appropriate 
transmit FIFO memory. If the LAWM signal indicates 
sufficient capacity exists within the FIFO for an 
additional burst, then the firmware will submit a 

2 5 second command to the DMA for execution. 

4 . After each DMA transfer completes and if 
the transmit watermark is not exceeded, then a 
continuation of packet (COP) interrupt may be 
generated. 

30 5. An "end of packet" (EOP) interrupt may 

be generated once the terminal byte of the frame is 
clocked out of the FIFO onto the network. 

6. Firmware checks whether another frame is 
ready for transmission (i.e., chained). 

3 5 7 . In the event that a chained frame 

exists, a DMA command is then constructed and issued. 
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8. DMA decodes the third command, 
arbitrates for the external bus, reads appropriate data 
from external shared memory and writes this into the 
appropriate transmit FIFO memory. If the LAWM signal 

5 indicates sufficient capacity exists within the FIFO 
for an additional burst, then the firmware will submit 
a fourth command to the DMA for execution. 

9. If the transmit watermark is not 
exceeded after each DMA transfer, then a continuation 

10 of packet (COP) interrupt may be generated. 

10. An "end of packet" (EOP) interrupt may 
be generated once the terminal byte of the frame is 
clocked out of the FIFO onto the network. 

11. Firmware checks whether another frame is 
15 ready for transmission (i.e., chained), and if this is 

not the case, disables the transmit channel. 

It is evident that the look-ahead watermark- 
mediated frame transmission is advantageous and 
efficient and overcomes latency involved with prior art 
20 methods. 

FIG. 25 shows a graph, illustrating watermark 
effects on interrupt generation with regard to packet 
size . The graph plots the number of generated 
interrupts as a function of FIFO watermark size. It 

2 5 can be observed from the graph that with an increase in 

packet size, the number of required interrupts also 
tends to increase . Watermark values have an inverse 
effect on the total number of generated interrupts. 
More often than not, manipulation of the watermark 

3 0 alone is insufficient in tuning the performance of a 

device. With high variability of network packet sizes 
and contention for shared system resources, an 
additional mechanism is desired. The look- ahead 
watermark of the present invention is such a mechanism 
3 5 and as such can be readily observed to depress the 
curves in FIG. 25. 



Earl y Congestion Notification 



The present invention also uses an early 
congestion notification signal or interrupt (ECN) for 
advanced host notification of congestion in a 
corresponding port receiver, such as one of the receive 
FIFOs 70. The term "advanced" can be used because 
earlier received frames may still be stored in the FIFO 
ahead of the errored frame . There could be anywhere 
from zero to a score of frames waiting to be 
dispatched, depending on the relative sizes of the FIFO 
and the sizes of the frames. Hence, there is 
potentially a significant delay between when an early 
congestion notification (ECN) is first signaled and the 
errored frame is processed. Previously, the host 44 
was not aware of this type of error until its 
processing circuitry worked its way through the 
preceding frames and examined the status word of each 
and every frame until it came to the ill-fated frame. 
Because the host processor 44 was not aware of the 
overflow problem, its processing behavior continued to 
proceed unmodified and, therefore, numerous exceeding 
frames continued to overflow the FIFO and were 
therefore lost. This, of course, created a much 
greater demand on the upper level software to 
retransmit frames and, thus, create bandwidth problems 
in the network. Instead of a single downstream node 
with a lost frame problem, the situation rapidly 
developed into one where many downstream nodes were 
forced to reclock their transmit windows, easily 
exacerbating the problem. 

In accordance with the present invention, as 
shown in FIG. 2 6 flow chart, a method for controlling 
network data congestion in the receive FIFO memory 
includes the step of generating a status error 
indicator within a receive FIFO memory indicative of a 
frame overflow within the FIFO memory (block 340) . An 
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early congestion interrupt is then generated from the 
FIFO memory to a communications processor in response 
to the status error indicator (block 342) . The 
interrupt is processed and at least one early 
5 congestion notification bit is set within a master 
interrupt register (MIR) of the direct memory access 
unit (block 344) . 

An early congestion interrupt is then 
generated from the direct memory access unit to the 

10 host processor indicative that a frame overflow has 
occurred within the FIFO memory (block 346) . 
Instructions are generated from the host processor to 
the FIFO memory to discard the incoming frame that has 
caused the frame overflow (block 348) . The services of 

15 received frames can be enhanced by one of either 
increasing the number of words of a direct memory 
access (DMA) unit burst size, or modifying the time- 
slice of other active processes (block 350) . 

FIGS. 27A-G show a high level block overview 

20 of the early congestion notification method of the 

present invention. FIG. 27A indicates that the receive 
FIFO is empty and the read (RD) and write (WR) pointers 
are the same at 0,0. Data then begins to come in and 
the read pointer is at zero and the write pointer is 

25 advancing, as indicated in FIG. 27B. As the packet is 
received, the status is written in as indicated by the 
Stat 1. A second frame or packet arrives (Data 2) and 
begins to overflow (FIGS. 27C and 27D) . When the 
overflow condition occurs, a flip-flop is set for an 

30 error, thus an overflow bit is set (FIG. 27G) . At this 
point, the early congestion notification (ECN) is sent 
out. The write pointer is reset to the beginning of 
packet to and frozen until the end of packet occurs, at 
which the time error status field of low packet is 

35 entered. The read of the status 1 by the DMA copies it 
into the receive status register at the host address. 
No request of the DMA for another data transfer will 



occur until the communications processor reads the 
status . This prevents overriding of status register by 
the overflow status (FIGS. 27E and 27F) . 

Referring now more particularly to FIGS. 
5 28-43, a more detailed description occurs with three 
incoming different packets where the method and 
apparatus of the present invention are illustrated. 
FIG. 28 shows the network controller and host system 
where no data has been received within the receive FIFO 

10 72. In FIG. 29, data is first entering the receive 

FIFO 72, and in FIG. 30, the watermark 258 is reached 
and a start -of -packet interrupt is sent to the 
communications processor 92 via the interrupt bus 252. 
The communications processor 92 issues a command to the 

15 DMA 85 to transfer data (FIG. 31) . At the same time, 
data is continuing to enter the receive FIFO 72 as 
indicated by the arrow. 

As shown in FIG. 32, the DMA negotiates for 
ownership of the system bus 42 with the bus arbitration 

20 logic unit 47, while data continues to transfer into 
the receive FIFO memory 72. In FIG. 33, the DMA 85 
transfers data from the receive FIFO 72 to the shared 
system memory 46. As shown in FIG. 34, a second packet 
or frame then enters the receive FIFO memory 72. FIGS. 

25 35, 36 and 37 are similar to FIGS. 30, 31 and 32, 
except that access to the system bus 42 has been 
denied. At this time, a third packet (dark shading) is 
entering (FIG. 38) in with the second packet (diagonal 
line shading) . In FIG. 39, the incoming frame 

3 0 overflows the receive FIFO memory 72 and the internal 
interrupt is sent to the communications processor 92 
after an early congestion notification (ECN) bit has 
been set (FIG. 27G) . In FIG. 41, the communications 
processor 92 then sets the ECN bits for the port in the 



appropriate register block of the DMA 85. In FIG. 42, 
the DMA 85 signals the early congestion interrupt along 
the system bus 42 to the host processor 44 and the DMA 
85 then transfers data from the receive FIFO 72 to the 
5 shared system memory 46, as shown in FIG. 43. The 

third frame is lost. However, the upper level software 
can then transmit the frame. 

EL Fence Posting 

10 Reference should once again be placed in 

greater detail above concerning the discussion of 
descriptor rings 202 and descriptors 206, referring 
once again to FIGS. 3, 4, 5 and 7. In addition to the 
graph of FIG. 44, it is evident that the present method 

15 and apparatus controls the transfer of data arranged in 
frames between the host 44 and network controller 40. 
Both share the system memory 46. In accordance with 
the present invention, only the first and last 
descriptors 206 are updated within a descriptor "chain" 

2 0 to enhances bus utilization and grant ownership of 

first and last descriptors and any intermediate 
descriptors to the desired host or controller. 

As noted before, the host 44 can elect to use 
frame data buffers 204 which are smaller in size than 
25 the frames that have been received or transmitted and, 
thus, a single frame data buffer could span multiple 
frame data buffers 204. This would allow frames to be 
dissected or assembled by the network controller 40. 
Naturally, as noted above, multiple frame data buffers 

3 0 2 04 could hold the constituent pieces of the frame by 

"chaining" the associated descriptors 206 together and 
consecutive entries in the descriptor ring 2 02 with the 
end-of-frame flag set in the last descriptor of the 
chain. The respective frame data buffer of a 
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descriptor entry 2 06, which is owned but whose end-of - 
frame flag is not set, is considered to be part of a 
frame and not an entire frame. The controller 40 can 
chain descriptors 206 together one-by-one as it fills 
5 each successive frame data buffer 204. When the end of 
a frame is finally received and transferred to the 
external shared memory 46, the end-of- frame flag is set 
in the last descriptor of the descriptor chain 
(FIG. 4) . 

10 During transmission, the controller 40 is 

able to sequentially construct a single frame and the 
contents of "chained" frame data buffers 204, which are 
naturally pointed to by the "chained" descriptors 206. 
Transmission of the frame terminates only when it 

15 encounters a frame data buffer 204 whose descriptor 206 
has set the end-of -frame flag. This great improvement 
in bus utilization is brought about by the present 
invention where instead of the prior art of 
successively updating each spanned descriptor 206, only 

2 0 the first and last descriptors are altered, such as by 

updating the ownership bit within the descriptor for 
network received frames. These first and last updated 
descriptors form the " fence -posts " of the chain. 

All the flags and fields of the first and 
25 last descriptor in a "fence-posted" chain are updated 
in order to provide accurate information about a frame 
once it has been fully transmitted or received. For 
example, for received frames, the message size field 
218 of the first descriptor in the chain is updated 

3 0 with the byte count of the entire frame, not simply the 

byte count of the associated buffer because this is 
equal to the buffer size. 

As noted above, FIG. 4 illustrates the 
administration block 200 with the chip initialization 
35 section 200a, and the four ports with the statistics 



image 2 00b-e. The descriptor ring 2 02 is shown with 
the various descriptors 206, that point to frame data 
buffers using addresses. A frame data buffer is shown 
at the right. FIG. 5 shows a frame data buffer 204 
5 with a descriptor 26 as a two-word entry, with an 
ownership bit (OB) 212 and end-of -packet (EOP) 214. 
The buffer size 216 and message size 218 is contained 
in the one word 208, and the buffer address 219 in the 
other word 210. The graph in FIG. 44 illustrates in 

10 detail that the use of only the first and last 

descriptors as explained above creates a flat line to 
reduce traffic along the bus. 

FIG. 3 also illustrates in detail how the 
administration block 200 has pointers 200d (FIG. 7) 

15 which directly points to the different transmit rings 
2 02, having the descriptors 206 with the buffer 
information 206a, such as geometry, and buffer 
addresses 2 0 6b. 

2 0 V, Creation of the Descriptor Rings 

The present invention is advantageous because 
the network device now assumes responsibility for the 
creation of the data and buffer structures, such as the 
descriptor rings. The network device 40 constructs 

25 transmit and/or receive descriptor rings 202 (FIG. 3) 
in externally shared memory 46. In the present 
invention, support is provided for full -duplex 
channels. The parameters dictating the number of 
descriptors in either the transmit or receive 

30 descriptor rings 202 and their respective frame data 
buffer dimensions are communicated via a parameter 
block {or administration block) . 

This administration block 200 is exchanged 
between a host system 43 and network device 40 at 
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initialization (FIG. 45) via a communication primitive 
under host control. This administration block 200 is 
stored (or mapped) into numerous variable fields of the 
memory 46. As noted above, if the field values for the 
5 transmit descriptor ring size or receive descriptor 
ring size are non-zero, then construction can be 
initiated. Otherwise, in the event the fields are 
zero, the network device 40 will not build the 
associated descriptor rings 202. The network device 40 

10 expects the host 43 to have already built the data and 
memory structures in the shared memory 46 . The 
geometry or length of the descriptor ring 2 02 and the 
sizes of the associated frame data buffers 204 varies 
and the descriptor rings 202 often vary from 50 to 500 

15 descriptors in length, while the frame data buffers 2 04 
vary from about 256 bytes up to about 2,000 or 5,000 
bytes. Frame data buffer size is selected based upon 
the maximum supported frame size of interfacing 
networks. The overall memory allocated per port 50-56 

2 0 is in the two megabyte range. 

The frame data buffer size has relatively 
little effect on the time required to actually build 
the descriptor rings 202. However, the descriptor ring 
size is the limiting factor for the construction time. 
25 A block-mode construction optimization technique is 

used to reduce the build time. Descriptors 206 can be 
built on-chip in blocks of two and transferred to 
external memory 46 via the direct memory access unit 
85. 

3 0 This block size is alterable and could be 

easily included within the parameter of blocks in the 
future . The method and network device of the present 
invention offers advantages to the market, including a 
reduced time required for host software development, 



and a size reduction of a host code. There can be 
expedited testing and faster network device 
initialization. Also, the present invention expedites 
system implementation for application design engineers. 
5 In accordance with the present invention, a 

block of memory within the shared memory 46 is 
allocated by the host system 43, which maps the 
administration block 200 having the descriptor ring 
parameters 200b as noted before (FIG. 7) . These 

10 parameters include the geometry of the descriptor ring 
2 02 and descriptors 2 04 to be formed within the shared 
memory. FIG. 7 shows the administration block and 
indicates that at four addresses PAD+60 to PAD+72, the 
buffer size, the transmit ring size, and receive ring 

15 size. 

As shown in FIG. 45, the administration block 
200 has the base pointer set up at point 0 on the 
chart. The host system 43 issues a primitive for 
initialization (INIT at point 1) to the network device. 

2 0 At the same time, the host 44 writes into the network 

device 40 the base address of the administration block 
200. The network device 40 then "fetches" or reads the 
administration block from the shared memory (point 2) 
and then sends an acknowledgment (ACK) back to the host 

25 that the administration block is received. This 
administration block is processed, while the host 
system may conduct additional housekeeping (point 3) 
after receiving the acknowledgment . 

As the administration block 200 is processed, 

30 the network device 40 constructs corresponding 

descriptors as blocks of data that point to the frame 
data buffers to be formed within shared memory. 

FIG. 46 shows in greater detail a flow chart 
that illustrates how the descriptors can be formed by 

3 5 the network device. The host provides the pointers to 
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the base descriptor rings and associated buffers in 
block 400. As noted before, if the field values for 
the transmit ring size or receive ring size fields are 
non-zero, then construction is immediately initiated. 
5 Otherwise, in event these fields are zero, the network 
device will not build the associated descriptor rings, 
but expects the host to have already built the 
structures in shared memory. 

The administration block is read by the 

10 network device (block 402) and a descriptor header word 
is built (block 404) . The descriptor address words are 
built (block 406) and the descriptor address updated 
block 4 08) . The buffer point address is also updated 
(block 410) and then the descriptor block is read out 

15 by the network device to the host RAM which is part of 
the shared system memory (block 412) . 

Then the process is tested to see if it is 
completed (block 414) and if not, then the descriptor 
addresses are updated again. If the process is 

20 completed, then the EOR bit is set for the terminal 
descriptor (block 416) and the terminal descriptor 
written out to the host of RAM (block 418) . The 
process then ends (block 420) . 

There are a number of assumptions, such as 

25 the use of contiguous descriptors, and an even count. 
Typically, the buffers are contiguous and of uniform 
size. If the buffer pointers are not provided, then 
the firmware 102 will start buffers at a two-word 
offset from the calculated termination of a descriptor 

3 0 ring. If the administration block descriptor parameter 
hexadecimal word is "0X00000000," then no associated 
descriptor rings 202 will be built. The administration 
block transfer is required prior to other configuration 
primitives because the block will overwrite the 

35 settings. All descriptor ring dimensions must be even 
values and the frame data buffer size can be a 0 or 1 
or no descriptor ring 202 will be built. All buffer 
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pointers are forced to award alignment regardless of 
the ring dimensions. The smallest descriptor ring that 
can be built is three descriptors in size and two 
descriptors per block with one block per DMA transfer. 
5 FIGS. 47-50 illustrate a table showing 

further details of the transmit and receive message 
descriptors, as well as the various fields and bit 
values that can be used. 

Other disclosures that are related to the 

10 present invention are set forth in patent applications 
entitled, " METHOD AND SYSTEM OF CONTROLLING TRANSFER OF 
DATA BY UPDATING DESCRIPTORS IN DESCRIPTOR RINGS," 
"LOOK- AHEAD WATERMARK FOR ADDITIONAL DATA BURST INTO 
FIFO MEMORY, " "METHOD AND APPARATUS FOR CONTROLLING 

15 NETWORK DATA CONGESTION, " and " METHOD AND NETWORK 
DEVICE FOR CREATING BUFFER STRUCTURES IN SHARED 
MEMORY, " which are filed on the same date and by the 
same assignee, the disclosures which are hereby- 
incorporated by reference. 

2 0 Many modifications and other embodiments of 

the invention will come to the mind of one skilled in 
the art having the benefit of the teachings presented 
in the foregoing descriptions and the associated 
drawings. Therefore, it is to be understood that the 

25 invention is not to be limited to the specific 

embodiments disclosed, and that the modifications and 
embodiments are intended to be included within the 
scope of the dependent claims. 
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THAT WHICH IS CLAIMED IS: 

1. A method of routing network-based data 
arranged in frames comprising the steps of: 

receiving a first portion of a frame within a 
FIFO receive memory of a network device, wherein the 
5 first portion of the received frame includes data 
having preselected address fields; 

transferring a burst of data, including 
preselected address fields, from the FIFO receive 
memory to an external shared system memory that exists 
10 between the network device and a host processor; 

generating an interrupt signal to the host 
processor indicative that the preselected address 
fields of the frame are present in the shared system 
memory ; and 

15 initiating within the host processor an 

address and look-up algorithm in address tables to 
determine frame routing based on the preselected 
address fields. 

2 . A method of routing according to 
Claim 1, and further comprising the step of 
transferring data from the FIFO receive memory through 
a direct memory access unit of the network device. 

3 . A method of routing according to 
Claim 2, and further comprising the step of generating 
an interrupt signal to the host processor from the 
direct memory access unit after the direct memory 

5 access unit has transferred data to the shared system 
memory . 

4. A method of routing according to 
Claim 1, and further comprising the step of selecting 
the amount of data to be transferred from the FIFO 
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receive memory based on the desired address fields to 
5 be analyzed by the host processor. 

5. A method of routing according to 
Claim 1, and further comprising the step of receiving 
the balance of the frame completely within the shared 
system memory. 

6 . A method of routing according to 
Claim 5, and further comprising the step of generating 
an end- of -frame interrupt when a frame has been 
completely received within the shared system memory. 

7. A method of routing according to 
Claim 1, and further comprising the step of generating 
a start-of -packet interrupt to a communications 
processor within the network device when the data 

5 received within the FIFO receive memory has reached a 
desired watermark value. 

8 . A method of routing according to 
Claim 7, and further comprising the step of issuing a 
command to a direct memory access unit of the network 
device to transfer data from the FIFO receive memory to 

5 the shared system memory after the communications 

processor has received the start-of -packet interrupt. 

9. A method of routing according to 

Claim 8, and further comprising the step of arbitrating 
use of a system bus between the direct memory access 
unit and a bus arbitration unit. 

10. A method of controlling network data 
flow arranged in frames comprising the steps of: 

receiving at least a first portion of a frame 
containing data receive memory of a network device, 
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5 wherein the first portion of the received frame 
includes data having preselected address fields; 

transferring a burst of data, including 
preselected address fields, from the FIFO receive 
memory to a shared system memory that exists between a 
10 host processor and the network device; and 

generating an interrupt signal to the host 
processor indicative that the preselected address 
fields of the frame are present in the memory. 

11. A method according to Claim 10, and 
further comprising the step of transferring data from 
the receive memory through a direct memory access unit. 

12. A method according to Claim 11, and 
further comprising the step of generating an interrupt 
signal to the host processor from the receive memory 
after the direct access memory unit has transferred 

5 data to the shared system memory. 

13. A method according to Claim 10, and 
further comprising the step of selecting the amount of 
data to be transferred from the receive memory based on 
the desired address fields to be analyzed by the host 

5 processor. 

14. A method according to Claim 10, and 
further comprising the step of receiving the balance of 
the frame completely within shared system memory. 

15. A method according to Claim 10, and 
further comprising the step of generating an end-of- 
frame interrupt when a frame has been completely 
received within shared system memory. 

16. A method according to Claim 10, and 
further comprising the step of generating a start-of- 
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packet interrupt to a communications processor when the 
data received within the receive memory has reached a 
desired watermark value. 



17. A method according to Claim 10, and 
further comprising the step of issuing a command to a 
direct memory access unit of the network device to 
transfer data from the receive memory to the shared 

5 system memory after the communications processor has 
received the start-of -packet interrupt. 

18. A method according to Claim 10 , and 
further comprising the step of arbitrating use of a 
system bus between the direct memory access unit and a 
bus arbitration unit. 



19. A method of routing network-based data 
arranged in frames comprising the steps of: 

receiving at least a first portion of a frame 
within a FIFO receive memory of a network device, 
5 wherein the first portion of the received frame 
includes data having preselected address fields; 

selecting the amount of data to be 
transferred from the FIFO receive memory based on the 
desired address fields to be analyzed by a host 
10 processor; 

transferring a burst of data, including 
preselected address fields, from the FIFO receive 
memory to a shared system memory that exists between 
the network device and the host processor; 

15 generating an interrupt signal from the 

network device to the host processor indicative that 
the preselected address fields of the frame are present 
in the shared system memory; and 

initiating an address and look-up algorithm 

2 0 to determine frame routing based on the preselected 
address fields. 
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20. A method of routing according to 
Claim 19, and further comprising the step of 
transferring data from the FIFO receive memory through 
a direct memory access unit of the network device. 

21. A method of routing according to 

Claim 20, and further comprising the step of generating 
an interrupt signal to the host processor after the 
direct access memory unit has transferred data to the 
5 shared system memory. 

22. A method of routing according to 
Claim 19, and further comprising the step of receiving 
the balance of the frame completely within the shared 
system memory. 

23. A method of routing according to 

Claim 22, and further comprising the step of generating 
an end- of -frame interrupt when a frame has been 
completely received within shared system memory. 

24 . A method of routing according to 

Claim 19, and further comprising the step of generating 
a start-of -packet interrupt to a communications 
processor of the network device when the data received 
5 within the FIFO receive memory has reached a watermark 
value . 

25 . A method of routing according to 
Claim 24, and further comprising the step of issuing a 
command to a direct memory access unit of the network 
device to transfer data from the FIFO receive memory to 

5 the shared system memory after receiving the start-of - 
packet interrupt. 



26. A method of routing according to 
Claim 19, and further comprising the step of 
arbitrating use of a system bus between the direct 
memory access unit and a bus arbitration unit of the 
network device . 

27. A system for routing network-based data 
arranged in frames comprising: 

a FIFO receive memory of a network device for 
receiving at least a first portion of a frame, wherein 
the first portion of the frame includes data having 
preselected address fields; 

a host processor; 

a shared system memory that exists between 
the network device and host processor for receiving 
data, including the preselected address fields, from 
the FIFO receive memory; 

a direct memory access unit for transferring 
a burst of data from the FIFO receive memory to the 
shared system memory; and 

a communications processor for selecting the 
amount of data to be transferred from the FIFO receive 
memory to the shared system memory based on the desired 
address fields to be analyzed by the host processor. 

28. A system according to Claim 27, and 
further comprising an interrupt bus connected between 
the FIFO receive memory and communications processor, 
wherein said FIFO receiver memory includes an interrupt 
generator for generating an interrupt to the 
communications processor along the bus. 

29. A system according to Claim 27, and 
further comprising a FIFO bus between the direct memory 
access unit and the FIFO receive memory on which data 
is transferred from the FIFO receive memory and through 



the direct memory access unit to the shared system 
memory . 

30. A system according to Claim 27, and 
further comprising a controller bus connected between 
the communications processor and the direct memory 
access unit through which data transfer commands are 
issued from the communications processor to the direct 
memory access unit to transfer data. 

31. A system according to Claim 27, wherein 
said FIFO receive memory has a watermark value, and 
means for issuing a start-of -packet interrupt to the 
communications processor when the watermark value is 
reached . 

32. A system for routing network-based data 
arranged in frames comprising: 

a host processor for analyzing transferred 
bursts of data and initiating an address and lookup 
algorithm for dispatching a frame to a desired 
destination; 

a shared memory for receiving data, including 
any preselected address fields; and 
a network device having: 

a plurality of ports, each port 
including a FIFO receive memory for receiving 
at least a first portion of a frame, wherein 
the first portion of the frame includes data 
having preselected address fields; 

a direct memory access unit for 
transferring a burst of data from the receive 
memory to the shared system memory; and 

a communications processor for selecting 
the amount of data to be transferred from the 
receive memory based on the desired address 
fields to be analyzed by the host processor. 
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33. A system according to Claim 32, and 
further comprising an interrupt bus connected between 
the FIFO receive memory and communications processor, 
wherein said HDLC ports include an interrupt generator 
for generating an interrupt to the communications 
processor along the bus. 

34. A system according to Claim 32, and 
further comprising a FIFO bus connected between the 
direct memory access unit and the receive memory on 
which data is transferred from the receive memory and 
through the direct memory access unit to the shared 
system memory. 

35. A system according to Claim 32, and 
further comprising a controller bus connected between 
the communications processor and the direct memory 
access unit through which data transfer commands are 
issued from the communications processor to the direct 
memory access unit to transfer data. 

36. A system according to Claim 32, wherein 
said receive memory has a watermark setting at which 
the HDLC port issues a start-of -packet interrupt to the 
communications processor. 

37. A system according to Claim 32, wherein 
said receive memory comprises a first-in/first-out 
(FIFO) receive memory. 

38. A network controller having: 

a plurality of ports, each port including a 
FIFO receive memory for receiving at least a first 
portion of a frame, wherein the first portion of the 
frame includes data having preselected address fields; 
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a direct memory access unit for transferring 
a burst of data from the FIFO receive memory to an 
external system memory jointly shared with a host; and 

a communications processor for selecting the 
10 amount of data to be transferred from the FIFO receive 
memory based on the desired address fields to be 
analyzed by a host processor. 

39. A network controller according to 
Claim 38, and further comprising an interrupt bus 
connected between the FIFO receive memory and 
communications processor, wherein said ports include an 

5 interrupt generator for generating an interrupt to the 
communications processor along the bus. 

40. A network controller according to 
Claim 38, and further comprising a FIFO bus connected 
between the direct memory access unit and the FIFO 
receive memory on which data is transferred from the 

5 FIFO receive memory and through the direct memory 
access unit to a shared system memory. 

41. A network controller according to 
Claim 38, and further comprising a controller bus 
connected between the communications processor and the 
direct memory access unit through which data transfer 

5 commands are issued from the communications processor 
to the direct memory access unit to transfer data. 

42 . A network controller according to 
Claim 38, wherein said receive memory has a watermark 
setting at which the port issues a start-of -packet 
interrupt to the communications processor. 
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METHOD AND SYSTEM OF ROUTING NETWORK- BASED 
DATA USING FRAME ADDRESS NOTIFICATION 

A bgtract of the DiscloaurR 

A method and system for routing network-based 
data arranged in frames is disclosed. A host processor 
analyzes transferred bursts of data and initiates an 
5 address and look up algorithm for dispatching the frame 
to a desired destination. A shared system memory 
existing between a network device, e.g., an HDLC 
controller, working in conjunction with the host 
processor, receives data, including any preselected 

10 address fields. The network device includes a 

plurality of ports. Each port includes a FIFO receive 
memory for receiving at least a first portion of a 
frame. The first portion of the frame includes data 
having the preselected address fields. A direct memory 

15 access unit transfers a burst of data from the FIFO 
receive memory to the shared system memory. A 
communications processor selects the amount of data to 
be transferred from the FIFO receive memory based on 
the desired address fields to be analyzed by the host 

20 processor. 
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DMA Transfers Data from Rx FIFO to Shared System Memory 
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Estimated Traffic Composition of the Host Bus 



DATA: x/32 
DESCRIPTORS: 2*X/128 + 2 
TOTAL: x/32 + 2*X/1Z8 + 2 



x/32 + 2*x/128 +2 — 
x/32 — 
2*x/128 + 2 
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SYSTEM 



0. ADMIN block 
base pointer 
setup. 

L 1. Issue primitive 
for initialization 



3. Additional 
housekeeping. 



5. Descriptor rings 
activated. 



Primitive Signalling 



DEVICE 



2. Fetch ADMIN 
block from 
memory. 
Process block. 



4. Configure 
registers and 
fetch descriptors 
for activated ports 
from external 
memory. 



INIT 



ACK(INIT) 



START 



ACK(START) 



)lfc>o Host ^r-tv.cJfes : pointers to base descriptor rings and associated buffers; 
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Read in administration block (INIT vs START primitive) 



Build descriptor header word. 
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Build descriptor address word. 



Build descriptor address word. 
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Update descriptor address 



Update the buffer point address. 



Write descriptor block out to host RAM. 
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Write terminal descriptor out to host RAM. 



Receive Message Descriptor 0 



RMDO 


31 


30 


29 


28j27|26|2Sj24|23|22|21|20|19|1B 


17 


16 


1«M4|13|12|11|10| 9|8|7|6|5|4j3|2l1|0 


Bit Name 
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Q. 
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BSIZE[12:2] 


s 

m 




MSIZE[12:0] 












DC 







Bit # 


Field 


Name 


Description 


31 


OWN 


Descriptor 
Ownership 


(1s D«v'ce;t QsHost) Establishes ownership ol the Receive Message Descriptor and 
its associated data buffer. Trie OWN bit is used as a handshake between 
and the host No part of the Receive Message Descriptor or the contents of its asso- 
ciated buffer should be altered once ownership has been relinquished. 


30 


EOR 


End of Ring 


(1=end-of-rlng; 0=notend-of-rlng) Denotes the last Receive Message Descriptor in 
the descriptor ring.. Causes Dev V c.e • to return to the top of the ring after using this 
descriptor, in other words, the next descriptor used by Device will be the first entry in 
the ring. 


29 


ENP 


End of frame 


(1=end-of-frame; Oschaln) Indicates the associated receive data buffer contains the 
end of a received frame. ENP of zero implies buffer 'chaining' where the received 
frame spans two or more, adjacent descriptors. 






Buffer Size 


(10-blt unsigned Integer) Indicates the number of bytes available in the associated 
receive data buffer (up to 8K bytes). Note that buffers are allocated in 4-byte (1-word) 
increments since the BSiZE field is defined as bits 12 to 2. The BSIZE field is posi- 
tioned in the upper half-word to facilitate this definition. A BSiZE of zero defaults to a 
buffer size of one word. 

The actual number of bytes available in a buffer are determined by the BSIZE 
field and the starting address of the buffer (RBADR). Receive data buffers are permit- 
ted to start on any byte address but are always assumed by Dev « to end on a word- 
ailgned boundary. In other words, the last address of every receive buffer is a com- 
plete, 4-byte word 








(1=erron 0=normal) Logical OR summary of the error status bits reported in the 
receive status word written by Depict into the first full word following the end of the 
frame In the buffer. RERR summarizes! CNTOVL, FCS, RABRT, ROFLO. Allows a 
single-bit test for receive frame-related errors. 


16 


ROFLO 


Rx FIFO Overflow 
Error 


(Iserron 0=normal) Indicates a dropped packet due to insufficient space available In 
the receive FlFO. When overflow occurs" the HDLC unit continues to monitor the 
incoming packet for statistical purposes, and drops the entire packet (or at least the 
portion not yet read from the FIFO); The resulting status word Is written into the FIFO 
along with the End-Of-Packet tag. Overflow is caused by inadequate servicing (read- 
ing) of the FIFO, if this bit is set >tSIZE may not Indicate 'the actual amount of data in 
the buffer. 


15:0 


MSIZE 


Message Size 


(15-blt unsigned integer) Indicates the number of octets occupied by part or all of a 
received frame in the associated buffer. MSIZE does not include the four octets of the 
receive status word written by Debtee, into the first full word following the end of the 
frame in the buffer. 

The MSIZE field Is expected to be all zeros when the host gives ownership of the 
descriptor to Dev .ce j Since no attempt is made by Device to check this, any non- 
zero value given will result In an erroneous MSIZE returned. 
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31|30|29|28|27|26|25|24|23|22|21|20|19|18|17|16|15|14|13|12|11|10| 9|s|7|e|5|4|3|2jl|0 


Bit Name 


RBAOR[31:0] 



Bit # 


Field 


Name 


Description 


31:0 


RBADR 


Receive Buffer 
Starting Address 


(32-bit unsigned Integer) Acts as a pointer to the first address location of the asso- 
ciated receive data buffer. Receive data buffers are used by Pe*/ice to store incom- 
ing frames. No more than one frame is stored in a given buffer. A single frame may- 
span multiple buffers when its size exceeds the buffer size. 

RBADR is a byte address in a 32-bit data word system implying that receive buff- 
ers are not required to begin on word-aligned boundaries. The rule imposed by 
fJVN<ce. is that receive buffers may start with any byte alignment, but always end on 
word-aligned boundaries. The following table outlines the byte alignment indicated by 
the least two significant RBADR bits. 

RBADRf1:Q) Valid Bvtes Alignment 

00 4 Aligned (full word) 

01 3 Non-aligned 

10 2 Non-aligned 

1 1 1 Non-aligned 
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Transmit Message Descriptor 0 
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31 


30 
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2B|25|24|23|22|21|20|19| 18)17 


16 


15|14|13|12|11|10l 9|8|7|6|5|4j3|2|1|0 


Bit Name 
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0. 


O 




Reserved 




MSI2E(12:0j 
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z 




<0 







Bit ff 


Field 


Name 


Description 


31 


OWN 


Ownership 


(1a Oevtct*; OsHost) Set by the host, cleared by |bevi<e. . Establishes ownership of 
the Transmit Message Descriptor and its associated data buffer. The OWN bit is used 
as a handshake between &evif e ; and the host. No part of the Transmit Message 
Descriptor or the contents of its associated buffer should be altered once ownership 
has been relinquished. 


30 


EOR 


End of Ring 


(1=end-of-rlng; Omot end-of-ring) Configured by the host to mark the descriptor as 
the last entry in the ring. Denotes the last Transmit Message Descriptor in the 
descriptor ring. Causes Dey'«*>lo return to the top of the ring after using this 
descriptor. In other words, the next descnptor used by Oev*e«. will be the first entry in 
the ring. 


29 


ENP 


End of frame 


(1 =end-of-frame; 0=not end-of-frame) Set by the host to indicate that the associ- 
ated transmit data buffer contains the end of a transmit frame. ENP of zero implies 
buffer 'chaining* where the frame to be transmitted spans two or more, adjacent 
descriptors. 


28 a 


NOCRC 


No CRC 
Appended 


(1=not appended; Orappended) Configured by the host to control Tx CRC genera- 
tion on a per-frame basis. Prevents Frame Check Sequence {CRC) from being gener- 
ated and appended automatically by, the — ,' v unit. NOCRC is only used by 
E>c§ \tijc when the End of frame (ENP) bit Is set 


27 


TOFLO 


TX FIFO Overflow 
error 


(Iserror; Osnormal) Set by HDLC when Fife TX is in overflow. Probably due to water- 
mark < burst size. This means an attempt has been made to write more than the avail- 
able space In the FIFO TX/The only way to exit from this condition is to set TXFLUSH 
or Reset 


26:17 


Reserved 




Must be zero. 


16 


UFLO 


Tx FIFO 
Underflow Error 


(Iserron Ornormal) Set by Dey vt£.*when the transmit FIFO is emptied during a 
transmission before encountering the End-Of-frame. Underflow is caused by inade- 
quate servicing (writing) of the FIFO. 


15:0 


MSIZE 


Message Size 


(13-blt unsigned Integer) Set by the host to indicate the number of octets of a trans- 
mit frame contained In the associated transmit data buffer. 
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Transmit Message Descriptor 1 
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31|30|29|28|27|2B|25|24|23|22|21|20|18|18|17|16|16|14|13|12|11|10| 9|a|7|6(5|4j3|2jljd| 


Bit Name 


TBAOR[31:0] " — | 



Bit # 


Field 


Name 


Description 


31:0 


TBADR 


Transmit Buffer 
Starting Address 


{32-blt unsigned Integer) Acts as a pointer to the first address location of the asso- 
ciated transmit data buffer. Transmit data buffers are used by o«y .ce as the souice 
for outgoing frames- No more than one frame should be stored In a given buffer. A 
single frame may span multiple buffers when its size exceeds the buffer size. 

TBADR Is a byte address In a 32-bit data word system implying that transmit 
buffers are not required to begin on word-aligned boundaries. The following table out- 
lines the byte alignment indicated by the least two significant TBADR bits. 

TBAPRf1:Ql Valid Bvtes Alignment 

00 4 Aligned (lull word) 

01 3 Non-aligned 

10 2 Non-aligned 

1 1 1 Non-aligned 
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DECLARATION AND POWER OF ATTORNEY FOR PATENT 
APPLICATION 



Attorney Docket No.: 98-C-020 (52005) 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated 
below next to my name, 

I believe I am the original, first and sole inventor (if only one 
name is listed below) or an original, first and joint inventor 
(if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention 
entitled: METHOD AND SYSTEM OF ROUTING NETWORK-BASED DATA USING 
FRAME ADDRESS NOTIFICATION , the specification of which: 

(check one) 
X is attached hereto 



was filed on 



as Application Serial No. 

and was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the contents 
of the above- identified specification, including the claims, as 
amended by any amendment referred to above . 

I acknowledge the duty to disclose information which is material 
to the examination of this application in accordance with Title 
37, Code of Federal Regulation, 1.56(a). 

I hereby claim foreign priority benefits under Title 35, United 
States Code, 119 of any foreign application (s) for patent or 
inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's 
certificate having a filing date before that of the of the 
application on which priority is claimed: 
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Prior Foreign Appl i ration (a) Priority Claimed 



[ ] [ ] 



(Number) 


(Country) 


( Day /Mont h/ Year 


Filed) 


Yes 
[ 3 


No 

[ J 


(Number) 


(Country) 


(Day/Month/Year 


Filed) 


Yes 
[ 1 


No 

[ : 


(Number) 


(Country) 


( Day/Month/Year 


Filed) 


Yes 


No 



I hereby claim the benefit under Title 35, United States Code, 
120, of any United States application (s) listed below and, 
insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States 
application in the manner provided by the first paragraph of 
Title 35, United States Code, 112, I acknowledge the duty to 
disclose material information as defined in Title 37, Code of 
Federal Regulations, 1.56(a) which occurred between the filing 
date of the prior application and the national or PCT 
international filing date of this application: 



(Appln Serial No.) (Filing Date) (Status) 

(patented, pending, aban.) 



(Appln Serial No.) (Filing Date) (Status) 

(patented, pending, aban.) 

I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information 
and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 
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English Language Declaration 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the 
following attorneys to prosecute this application and transact 
all business in the Patent and Trademark Office connected 
therewith: Lisa K. Jorgenson, Reg. No. 34,845; Mark E. McBurney, 
Reg. No. 33,114; Robert D. McCutcheon, Reg. No. 38,717; and 
Theodore E. Galanthay, Reg. No. 24,122; all of SGS-Thomson 
Microelectronics, Inc., 1310 Electronics Drive, Carollton, TX 
75006; and Christopher F. Regan, Reg. No. 34,906; Herbert L. 
Allen, Reg. No. 25,322; Jeffrey S. Whittle, Reg. No. 36,382; 
David L. Sigalow, Reg. No. 36,006; Richard K. Warther, Reg. No. 
32,180; Michael W. Taylor, Reg. No. 43,182; Henry Estevez, Reg. 
No. 37,823; Carl M. Napolitano, Reg. No. 37,405; and Jacqueline 
E. Hartt, Reg. No. 37,845, all of Allen, Dyer, Doppelt, Milbrath 
& Gilchrist, P. A., P.O. Box 3791, Orlando, FL 32802-3791. 

Send Correspondence to: 

LISA K. JQRGENSON. Reg. No. 34,845 
SGS-Thomson Microelectronics, Inc. 

1310 Electronics Dr. 

Carrollton, TX 75006 

Direct Telephone Calls to: 

LISA K. JQRGENSON 

(972) 466-7674 



Full name of first inventor: Christian D. Kasper 



Signature :. 



Inventor ' s 





Residence: 3640 Old Denton 

Carrollton, Texas 75007 



Citizenship: Citizen of United States 



